Traffic Engineering Model and Algorithm Based on Bi-level Programming in Hybrid Software Defined Network

-With the rapid development of Internet, the complexity of the network and control difficulty has increased dramatically. For the problem of fossilization network is more and more prominent, SDN (software defined network) arises at the historic moment. Due to SDN controller centralized control and the characteristics of shunt on SDN network equipment, this paper puts forward that part of nodes in the traditional network are changed to SDN nodes. In a hybrid SDN scenario, a new bi-level programming model in view of the virtual network by SDN nodes is proposed for traffic engineering algorithm. Using BLABG algorithm based on sensitivity analysis is to solve the model and to obtain the stability of the equilibrium solution. The traffic engineering model algorithm is more suitable for the network rush hour. It has good adaptability and can adjust the flow in the entire network to load balancing, and significantly reduces the delay effect of the underlying hybrid network and virtual network. Simulation results show that the proposed hybrid network traffic engineering algorithm is superior to the traditional network model. Key-Words: Hybrid SDN; Traffic Engineering; Bi-level Programming; Virtual Network